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(54) Automatic connections manager 

(57) A system for computing connection definitions 
comprising a route of network elements and links and 
timeslots for implementing the connection on the route's 
links. The system may utilize existing applicatipns for 
generating routes between a sour^ and destination 
node in a. generic network and existing applications for 
finding timeslots on the route. In order to use route find- 
ing and timeslot allocation applications (709 JIG) The 
system comprises management components for con- 



verting input/output dat^ to the applications. The system 
presents a user with a list of possible connection definir 
tions fbr connection requests, allowing the user to select 
wlitch connectiori definition to impljement. The system 
may be used for planning initial connections in a net-, 
yyork or for adding connections in a network in which 
connections are already implemented. 
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Description 

Reld of tfie invention 

[0001 ] The present invention relates to communications networks comprising a plurality of nodes and links. 
Background to the Invention 

[0002] A conventional communications network, for example a broadband communications network comprises a plu- 
rality of physical resources in the form of network elements, eg switches, cross connects, regenerators, repeaters, 
transmission links such as fiber optic links or coaxial cable links, operating under control of a plurality logical resources, 
eg transport protocols, and local controls associated with individual physical resources. An example of a generic repre- 
sentation of a communications network is illustrated schematically in Rg. 1 herein, in which the physical resources of a 
core network are located at a plurality of nodes 100 and links 101 distributed over a geographical area. For a network 
operator to maintain control of a commuriications network for its operation, administration and maintenance, a manage- 
ment system is maintained,which stores information describing the physical and logical resources within the network. 
One or more management systems may reside at a centralized location, eg a network controller 102, or different man- 
agement systems may be situated at a plurality of network controllers at different locations. The management system 
stores data describing each individual network element in a communications network and has one or more manage- 
ment applications which use the data to manage various aspects of the network, eg operation, administration, and 
maintenance of the network. A conventicnal communications network may comprise of the order of hurxlreds of indi- 
vidual network elements, eg switches, cross connects, regenerators, each of which contains of the Older of tens to hun- 
dreds of cards, having processors,Jine terminations, buffers, registers, switch fabrics,, etc each card containing of the_ 
order of hundreds of individual components.- In general, a conventional communications network may comprise a mul- 
titude of different legacy equipment types of . different proprietary manufacture, each of which has its own particular 
internal configuration and offers its own specific capabilities. 

[0003] International Telecommunications Union (ITU-T) recommendation Q.805 of November 1995. (available from 
International Telecommunication Union, General Secretariat, Sales Service. Place de Nation. CH 1211, Geneva 20. 
Switzerland), sets out a functional architecture for telecommunications transport networks in a technology independent 
manner. A generic functional architecture is set out as a basis for a harmonized set of functional ardiitecture recom- 
merKlations for broadband transport network including asynchronous transfer mode (ATM), synchronous digital hierar- 
chy (SDH) and plesiochronous digital hierarchy (PDH). as well as a corresponding set of recommendations for 
management, performance analysis and ecjuipment specification fbi- such trah^rt networks. In general, in known 
transport networks circuit switched communications are made on an end to end basis over a plurality of network enti- 
ties. In this specification, by circuit switched, it is meant that the network reserves part of its resources for the purpose 
of supporting ah end to end communication, for the duration of that communication, whether those resources are used 
or not. 

[0004] Referring to Rg. 2 herein, there is illustrated a simple example of a connectidn of a circuit switched communi- 
cation over part of a communications transport network. A transport network is defined in recommendation G.805 as 
"the functional resources of the network which conveys user information between locations". In recommendation G.805, 
a connection is defined as "a transport entity which consists of an associated pair of uni-directional connections capable 
of simultaneously transferring information in opposite directions between their respective inputs and outputs". A uni- 
directional connection is defined as a "transport entity" responsible for the transfer of information from the input of a con- 
nection termination source to the output of a connection termination sink. The integrity of the information transfer is 
monitored. It is formed by combining connection termination functions and a network connection. A transport entity is 
defined as "an architectural component which transfers ffifbrniation between its inputs and outputs within a layer net- 
work. A layer network is defined as "a topological component that includes both transport entities and transport 
processing functions that describe the generation, transport and termination of a particular characteristic information. 
A connection is defined as "a' transport entity which consists of an associated pair of unidirectional connections capable 
of simultaneously transferring information in opposite directions between their respective inputs and outputs. A uni- 
directional connection is defined as "a transport entity which transfers infomlation transparently from input to outpuT. 
[0005] In Fig. 2 heren. there is illustrated schematically a plurality of transport entities 200. 201 , 202. 203, 204 in a 
communications network comprising network elements eg switches, cross conn^s. links, supporting an end to end 
connection between first and second connection termination points 205, 206. The connection is carried over a plurality 
of connections, which connect the transport entities to each other. Connections between transport entities terminate at 
a plurality of conn^ion termination points (OTP) wltiiin the transport entities. The generalized connection as illustrated 
in Rg. 2 herein, incorporates different connections in different transport protocols. For example, virtual paths and virtual 
drcuits in asynchronous transfer mode constitute connections within the meaning of ITU-T Recommendetfion G.805. 
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ATM ceiis may be carried within a virtual path within SDH frames over an SDH connection. 

[0006] Within a layered network protocol connections occur within layers. Trails can occur at a plurality of different 
layers, however each connection is always contained within its own layer. In a large network, comprising tens to hun- 
dreds of network elements, management of end to end connartions poses a highly complex problem and poses diffi- 
culties in the practical implementation of setting up and tearing down of connections. The concept of connection 
management is mentioned in recommendation G.805 in which a connection management process is defined as "con- 
figuration of network resources during network operation for the purposes of allocation, reallocation and routing of con- 
nections to provide transport to client networks." Conventionally, for creation of a connection across a network it is 
known for several network operators, at several network controllers controlling different sections of the network, to each 
set up one or more connections within sections off the network wWch they control. To achieve a connection over a large 
number of transport entities, a network operator wishing to set up a connection may need to contact, by means of a tel- 
ephone call or a fax. other network operators having control of otiier parts of tiie network across which a connection 
mav pass, and coordinate thesetting up of a connection by verbal or fsw communication witiitiieo human network 

operators. . „a i 4: 

[0007] Manual creation of connections in networks can be a drfficult problem and is prone to errors. Manual creation 
of connections is a difficult problem especially in multi-ring SDH topologies and in all but simple ring topologies. Two 
aspects of the problem of connection creation ne«i to be solved when creating a connection between two network ele- 
ments (end points). Rrstiy. is sufficient bandwidtii available on tiie network link transmission elements between the two 
end points such that a route can be created. Secondly, can timeslots be found on the connection for inplementing tine 
connection request 

(00081 ITU-T recommenctetion G.803 deals witii tine architecture of SDH transport networks and defines an SDH 
based transport network layered model as illustrated in Fig. 3 herein. The G.803 model uses afunctional approach to 
the description of architectures based on the concept of a number of SDH functional layers, and tiie concept of parti- 
" tioning withirva Iayerl3r defiriingTd^ 
constructed from a plurality of physical resources, for example network elements such as exchanges, multiplexers, 
regenerators, and cross connects. The network elements are connected togetiier and provide a transmission media 
layer, including a section layer connprising multiplex section layer 300. and a r^enerator section layer 301, and a phys- 
ical media layer 302. Circuit switched trafHc is routed over the physical resources in a circuit layer 303 which is carried 
by tiie SDH transport layers. 

[0009] The SDH multiplexing slmcture is illustrated schematically in Fig. 4 herein, illustrating also synchronous optical 
networt^ (SONET) multiplexing options, and European Telecommunications Standards Institute (ETSI) multiplexing 
options. The SDH transport layers comprise, in addition to tiie physical media layer and section layer, a plurality of 
higher order path layers, for example carried by virtual containers VC-3. VC-4. and a plurality of lower order path layers, 
for example carried by virtual containers VC-2, VC-3, VC-1 1, VC-12. 

[001 0] Data is can-ied between network elements which are geographically separated by large distances at relatively 
high data rates, eg 155 Mbits/s, Circuit switched connections, referred to as a circuit layer 301 in recommendation 
G.803 are transported across ttie SDH network by encapsulating bit streams comprising tiie circuit switched connec- 
tions into different virtual containers (VCs) which are multiplexed together for transmission at higher order bit rates. 
(001 1 1 Within the physical resources, circuit switched traffic follows paths and connections at various multiplex levels. 
Connections are terminated at connection termination points (CTPs). and connections are terminated at connection 
termination points (TTPs) wrthin physical resources. For example, within a communications network, there may be a 
restricted number of network elements which are capable of processing voice data. Operations on voice data at a voice 
level may be performed within tiiose particular network elements. However, to transport traffic data between tiiose net- 
work elements, ttiere must be further transmission, such asprovided by tiie SDH virtual container system. Thus, where 
a voice connection is to be made between geographically disparate network elements A and B, the connection may be 
rout^ via intermediate network elements D. E. F, G etc which may be in the VC-12 layer. However, ttie VC-12 layer 
itself, to connect between intermediate network elements E, F may need to be multiplexed into a higher bitrate layer, eg 
the VC-4 layer. 

Summary of the Invention 

[001 2] According to a first aspect of the present invention, tiiere is proykJed in a communications network comprising 
a plurality of nodes and links, each said link comprising at least one timeslot. apparatus characterized by being capable 
of computing one or more connection def initions for a connection request between a source node and at least one des- 
tination node, said connection definition comprising data describing a route of said nodes and sakJ links and timestots 
to be used fbr links of sakl route, sakl apparatus comprising: 

a route finder means fbr generating one or more said routes between said source node and sakl destination node; 
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a timeslot finder means for finding timeslots for use by said connection request on each link of said generated route; 
and 

a connections manager means for interlacing between said route finder means and said timesfot finder means to 
compute a said connection definition. 

5 

[0013] Suitably, said connections manager rrieans converts an output of said route finder means into an input for said 
timesfot finder means. The connections manager means altows selection from a set of computed connection defini- 
tions, and may allow selections of nodes to be excluded from the computed connection definitions. 
[0014] The connections manager means may facilitate generation of a secondary connection definition for a selected 

10 connection request. The secondary connection definition may include nodes or links not included in the primary com- 
puted connection definition; Connection requests may specify at least one layer of a layered protocol of tiie network 
[001 5] At each node, connections may be made between one or more ports. The connections manager enables con- 
nection d^inrtions to be computed, which indtdes or excludes specific ports at specific nodes. The connections man- 
ager is configured to receive connection requests from a service application, such as may be resident on a network 

IS manager apparatus. The connections manager preferably comprises a graphical user interface, which includes means 
for generating a graphical network display, for use by a human network operator. Specific routing policies or policies for 
allocation of timeslots may be implemented in conjunction witii the connections manager. 

[001 6] According to a second aspect of tiie present invention, tiiere Is provided In a communicatioris network com- 
prising a plurality of nodes and links, each said link comprising at least one timeslot a metfiod characterized by being 
20 capable of computing one or more connection definitions for a connection request between a source node and at least 
one destination node, said connection definition comprising data describing a route of said nodes and said links and 
data describing a timeslot to be used for links of said route, said method comprising the steps of: 

generating one or more said routes bet^ destination nodeVand 

25 finding a said timeslot for said connection request for tinks in a said generated route to compute a said connection 
definition.. 

[0017] The method may comprise selecting one of said computed connection defrnttions for Implementation in said 
network. A set of nodes may be excluded from said computed connection definitions. A secondary connection definition 
30 may be generated for a selected said connection request. The secondary connection definition may include nodes or 
links not inclixled in the computed connection definition. 

[0018] According to a third aspect of tiie present invention there is provided in a communications network comprising 
a plurality of nodes and links, each said link comprising at least one timeslot, apparatus characterized by being capable 
of computing one or more connection definitions for a connection request between a source node and at least one des- 
35 tination node, said connection definition conprising data describing a route of said nodes and said links and timeslots 
to be used for links of said routes said apparatus comprising: 

means for graphically displaying said communications network; 
a processor for computing said connection definitions: 
40 means for communicating witfi said network nodes; and 

at least one data conversion manager means for conmmjnicating witii at least one network application. 

[001 9] According to a fourth aspect of the present invention there is provided in a communications network comprising 
a plurality of nodes and links, each said link comprising at least one timeslot, ametiiod characterized by being capable 
45 of computing one or more connection definitions for a connection request between a source node and at least one des- 
tination node, said connection definition comprising data describing a route of said nodes and said links and a timeslot 
to be used for links of saki route, said method comprising the steps of: 

selecting said source node for said connection request; 
so selecting a said destination node for said connection request; 

computing at least one said connection definition for said connection request; and 
selecting a said computed connection definition. 

[0020] Sakl method may comprise the step of: 

55 

applying constraints to said connection definition to be computed for a said connection request, said constraints 
selected from the set: 
nninimum quality of service; 
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nodes to be induded or excluded from said connection definition; 
compute a secondary connection d^inition for said connection request; 
select ports to be used on specific said nodes in said connection definition; and 
use said nodes on a specific layer of said communications network in said connection definition. 

[0021 ] According to a fifth aspect of the present invention there is provided in a communications network comprising 
a plurality of nodes and links, each said link comprising at least one timeslot. a method characterized by being capable 
of computing one or more connection definitions for a connection request between a source node and at least one des- 
tination node, said connection definition comprising data describing a route of said nodes and said links and a timeslot 
to be used for links of sakJ route, said method comprising the steps of: 

selecting said source node for said connection request; 
selecting said destination node(s) for said connection request; 

receiving data describing at feast one route for said connection request in a generic network; and 
using data describing said route in a generic network to compute a connection definition for said connection 
request in a specific type of network. 

[0022] Specific implementations of the present invention may find particular application in asynchronous transfer 
mode (ATM) networks, but in general, the invention encompasses a variety of transport protocols, including synchro- 
20 nous digital hierarchy (SDH), synchronous optical network (SONET) and has general application to connection oriented 
communications systems. 

Brief Description of lha Drawings 

25 [0023] For a better understanding of the invention and to show how the same may be carried into effect, there will now 
be described by way of example only, specific emtKXliments, methods and processes according to the present invention 
with reference to tiie accompanying drawings in which: 

Fig. 5 illustrates schematically a broadband communications network including a plurality of node network el e- 
30 ments. a plurality of link equipment and a network controller; ■ ^ 

Fig. 6A illustrates an example of a connection d^inition problem for a layer of the network shown in Fig. 5; 
Fig. 6B illustrates another example of a connection definition problem for another layer of the network shown in Rg. 

5; " ' 

Fig 7 illustrates sch«natically an architecture of tiie networi^ controller identified in Rg. 5. including a channel finder 
35 component, a route finder component and an automatic connections manager component; 

Rg. 8 illustrates schematically relationships between some of the components of Rg. 7 and details components of 
the automatic connections manager, including an ACM interface, an ACM processor, a graphical networt< display, 
a route finder manager and a timeslot finder manager; 

Rg. 9 illustrates steps typically performed during interactions between tiie components shown in Rg. 8; 
40 Fig. 10 illustrates a screen display used by tfie graphical netwwork display component detailed in Rg. 8. which 

includes menus which can be used to call up further graphical network display dialogue boxes; 

Rg. 1 1 illustrates the graphical network di^lay's network element properties dialogue box; 

Rg. 12 illusbBtes the graphical network di^lay's capability editor dialogue box; 

Rg. 13 illustrates the graphical network display's constraints editor dialogue box; 
45 Rg. 1 4 illustrates the graphical network display's connection selection dialogue box; 

Fig. 15 illustrates the graphical network display's connection definition dialogue box; 

Rg. 16 illustrates schematically steps typically performed by a network operator using the Graphical Network [Dis- 
play to create a connection request and instruct the ACM to compute connection definitions for the connection 
request. 

50 Rg. 17 is a class association diagram for data used by the route finder manager identified in Rg. 8; 

Rg. 1 8 is a class association diagram for data associated with a path generation nKxJule of the route finder com^ 
ponent identified in Rg. 7; 

Rg. 19 is a dass association diagram for data associated with a optimizer module of the route finder conqx)nent 
identified in Rg. 7; 

55 Fig. 20 is a class association diagram for tiie timeslot finder conponent kJentif led in Rg. 7; and 

Fig. 21 illustrates a data flow diagram showing schematically f tows of data and data processing operations within 
the timeslot finder component identified in Rg. 7. 
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Detailed Description of the Best Mode far Carrying Out the inventjon 

[0024] There will now be described by way of example the best mode contemplated by the inventors for can-ying out 
the invention. In the following description numerous specific details are set forth in order to provide a thorough under- 
standing of the present invention. It will be apparent however, to one skilled in the art, that the present Invention may be 
practiced without using these specific details. In other instances, well known mettiods and structures have not been 
described in detail so as not to unnecessarily obscure the present invention. 

[00251 in the following description, a nest mode implementation of tiie invention is described with reference to Syn- 
chronous Digital Hierarchy (SDH). However, it will be understood that the scope of the invention is not restricted to SDH 
system, but extends over any network of physical and logical resources in the telecommunications or computer net- 
works domains, having a management information system. Networks operating Asynchronous Transfer Mode (ATM), 
Synchronous Optica! Network (SONET), integrated service digital network (ISDN) and SDH are specific examples of 
such networks. However, the invention is not restricted to networks operating these specific protocols. 
[0026] Refen-ing to Fig. 5 herein there is shown schematically a circuit switched communications network comprising 
a plurality off node elements 501 each comprising an item of node equipment for example a switch, and a plurality of link 
elements 502. connecting the node elements, each link element 502 comprising an item of link equipment, eg terrestrial 
or wireless communication links. Each item of node equipment may comprise a plurality of individual physical compo- 
nents. Each item of link equipment may comprise one or a plurality of physical components. Each link equipment m^ 
support a plurality of communication timeslots. Each node element preferably includes one or more ports, to which an 
item of link equipment may be attached. The node elements may be placed in geographically distant locations. 
[0027] The communications network may include mobile phone communications apparatus resident at one or more 
nodes of the network and a node element may comprise a gateway to another network, for example a world wide web 
gateway. In general, the communications network wHI comprise avariety of^ifferent types ofjipde equlpm_ent and a_ 
variety of different types of link equipment "ira^ different manufaclureis and having differing performance specifi- 
cations. In Fig. 5. traffic data signals are transmitted along the link equipment and through the node equipment over a 
circuit switched path between a source node element and a destination node element The traffic data may be carried 
between sources and destinations over a plurality of routes across the network. 

[0028] In Fig. 5. the network comprises eight node elements 501 , labeled A. B, C, D, E. F, Q and H. Node A Is con- 
nected to nodes B and C by link equipment Node B is also connected to node C and nodes D and F. Node C is also 
connected to node E. Node E is connected to nodes D and G. Node F is also connected to nodes D, G. and H. Node H 
is also connected to node G. 

[0029] A network confroller 504 may be attached to a node equipment 501 , the network controller comprising man- 
agement functionality for managing connections or connections across the network. In tfie best mode herein, the net- 
work controller comprises a modular Automatic Connections Manager (ACM) component which acts as a server for 
finding connection definitions for connection requests generated by one or more different network management appli- 
cations and/or a network operator. The ACM component may support other network management applications resident 
on tile network conti-oller, for example it may support network topology design for Synchronous Digital Hierarchy 
(SDH)/Synchronous Optical NETwork (SONET) rings, or network design and bandwidth provisioning. 
[0030] The inventors have envisaged tiiat tiie ACM may work in two modes: planning and on-line. Planning mode 
involves defining an initial set of connections in the network, ie when no connections are already implemented in ttie 
network. In planning mode, multiple connections are created simultaneously and an attempt may be made to balance 
use of resources network-wide. On-line mode may be when individual connections are to be implemented in the net- 
work when implemented connections already exist in tiie network. In on-line mode, connections may be connected one 
at a time and no attempt may be made to reschedule existing inplemented connections even if this may result in better 
balanced usage of the network's resources. 

[0031 ] A problem which the ACM attempts to solve is to compute potential connection definitions for one or more con- 
nection requests between a source network element and at least one destination network element. 
[0032] As used herein, the term "connection definition" comprises dato describing network resources allocated to 
support or to be used by a connection or a trail. More generally, a connection definition may include data describing a 
route of network elements and links between a source network element and at least one destination network element, 
including timeslots to be used on the links. Additional data defining a set of physacal resources used or allocated to 
inrplement a route or connection may also be included in a connection definition, for example specific ports on network 
elements to be used by the connection, or cross connect operations to be performed between layers at network ^e- 
ments. 

[0033] In tiiis specification, a "route" is defined as a path across one or more network elements and links, between a 
source network element and at least one destination network element 

[0034] In this specification, the term "connection request" is us^ to refer to a request for an end to end connection. 
The term "connection" is understood from ITU-T recommendation Q.805 and ITU-T recommendation 803 as described 
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hereinbefore. 

[0035] Fig. 6A of the accompanying drawings illustrates an example of a connection definition problem. In the exam- 
ple, network elements A. B. C, D and E of Fig. 5 are considered to have VC12 layer connectivity such that node A is 
connected to node B and node B is connected to node D and also node A is connected to node C, node C is connected 

5 to node E and node E is connected to node D. Links between connected nodes for the VC1 2 layer are shown as com- 
prising at least one timeslot which may be numbered consecutively for convenience. In the example shown in Fig. 6A, 
a timeslot which may be considered to be already in use. for example by an existing implemented connection, is shown 
in solid black. Each link may also have an associated cost, shown as a numerical value near a center of a link, all costs 
may be uniform through the network or complex costs can be attached to links, for example relating to link utilization by 

10 implemented connections. Costs may ala> be variable for different traffic types, for example resulting from voice or data 
connections. 

[0036] Thus, an example of a connection request for the VC12 layer network element and links illustrated in Rg. 6A 
may be to provide a VC12 connection between nodes A and D and generate connection definitions such that usage of 
network resources is balanced and the connection definitions computed are feasible. In computing connection defini- 
15 tions. constraints and limitations of the network element software and hardware may be taken into account, as existing 
implements connections. Various protection mechanisms may also be taken into account. 

[0037] From Fig. SA^ it can be seen that two possible routes exist between nodes A and D. Possible routes between 
nodes A and D in Fig. 6A may traverse nodes labeled: A - B - D and the nodes A - C - E - D. In the preferred embodiment 
the ACM may also take into account the costs associated with each route. The cost may represent a maximum bitrate 
20 capacity which a particular piece of network equipment is capable of canrying. Therefore, the connectton request pref- 
erably states a bitrate capacity requirement for the connection. Therefore if a particular link in a route is only capable of 
canying a connection with a lower bitrate than that specified by the connection request, it may not be usable by a con- 
nection implementing the connection request. Other features which a connection request may specify may include: 

25 - a traffic data type, eg voice, video, computer generated data. 

acceptable ceil loss and delay thresholds. ^ ^> ' 

a time and duration when transmission of the traffic data is required. 

30 

a number of routes and a splitting of traffic data between those route& 

network elements and/or links to be included or excluded from a connection definition computed for the connection 
request " - 

35 / ; 

whether a secondary connection d^inition is also to be computed, ie a secondary connection definition is to be 
corrputed in addition to a primary connection definition which the ACM attempts to compute for connection 
requests. Secondary connection definition may be useful for when a "protection path" is required for a connection, 
ie an auxiliary connection definition to be used if a fault occurs in network element in the primary connection defi- 
40 nition. A request for a secondary connection definition may specify whether a diverse path is required in the sec- 
ondary connection definition, ie different network elements and/or links should be used in the primary and 
secondary connection definitions. 

[0038] As can be seen from Fig. 6A, a connection definition including network elements A - C - E - D may involve a 
45 longer connection (ie more network elements and links) than a connection d^inition A - B - D. The A - B - D connection 
definition also involves links having a higher bitrate capacity ttian the A - C - E - D connection definition (shown by the 
costs). Therefore a network operator who made the connection r&\uesX would probably select the A - B - D connection 
definition computed by the ACM. The ACM would also preferably check that sufficient timeslots were available in each 
of the links in the connection drfinition, ie there were not all/loo many timeslots in use already by implemented network 
50 connections. 

[0039] In tiie preferred embodiment the ACM computes at least one possible connection definition in response to a 
connection request, and the network operator who rnade the connection request may select one of the alternatives 
using the ACM. The selected connection definition may tiien be implemented in the network. Connection definitions 
which are implement«J in the network, ie physical network resources specified in tiie definition have been allocated. 
55 may be called "connections" or "implemerrted connections'*. 

[0040] Fig. 6B of the accompanying drawings illustrates another example of a possible connection definition problem, 
this time on a VC4 layer of the network. Two possible connection definitions may exist tor a connection request between 
source nfelworii element A and source node H:A-B-F-HandA-C-E-Q-H. However, iff for example, the nodes E 
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and G do not have the capability to cross connect channels (ie the same channel rrwst be used from node C to node 
E) then there are no available timeslots. therefore the ACM would not consider connection definition A - C - E - G - H to 
be "feasible-, and would not output nodes A - C - E - Q - H as a connection definition. 

[0041 ] Fig. 7 of the accompanying drawings illustrates a schematic diagram of one embodiment of network controller 
504. The network controller comprises a general purpose computer, such as a Hewlett Packard 9000 series work sta- 
tion, comprising a memory 701; a processor 702; an operating system 703; a plurality of communications ports 704 
through which data is transferred to and from communications node equipment hardware 705; a management informa- 
tion base (WB) 706 holding data describing physical resources of a network* eg node equipment type, link bitrate 
capaaty; an automatic connections manager component 708; a route finder component 709; a timeslot finder con^- 
nent 710 and a plurality of network management applications 707 for managing services over the network. 
[00421 Fig. 8 of the accompanying drawings illustrates schematically relationships between the route finder compo- 
nent 709. the timeslot finder component 710. and components contained v«thin automatic connections manager 708. 
The architecture of AGM component 708 is preferably intended to maximize use of existing software components, which 
may include route finder 709 and timeslot finder 710, acting as an interfiace between the route finder and the timeslot 
finder and the network operators and/or service applications. 
[00431 ACM 70S comprises an ACM proc^sor component 801 . The ACM processor 801 may be considered to be a 
central component of ttie ACM and can communicate witii all other components of ACM 708. The ACM processor 801 
stores a model of ttie network which includes data describing topology at all layers of the network and capabilities of 
individual network elements in ttie network. The ACM processor 801 may also store connection requests and data 
20 describing connections implemented in the network. 

[00441 ACM 708 also comprises an ACM interlace component 802. The ACM interface 802 may manage interaction 
between the ACM 708 and the network. For example, the ACM interface 802 may acquire data describing ttie network 
possibly from MIB 706. and transfer it to ACM processor 801 for weation of the. ACM's network model. The ACM inter- _ 
face may also monitor events in the network indicating ooniFiguration changes, for example addition of links or network 
25 elements, failures of network elements. 

[00451 ACM 708 also comprises a Graphical Network Display (GND) component 803. QND 803 may allow a network 
operator to interact with ACM 708 by means of a graphical user interlace. Examples of such interactions include ttie net- 
work operator making connection requests and asking the ACM to find one or more connection definitions for each 
request and editing or entering data desaibing the networie 

[00461 ACM 708 may also include a route finder manager conponent 804. The route finder manager 804 is intended 
to allow the ACM to interact witti route finder component 709. The route finder is preferably an existing generic route 
finder, le capable of finding routes of network elements and links for one or more connection request iaespective of ttie 
network hardware, possibly using a model of the network as a graph of nodes and links. In tiie preferred embodiment, 
the route finder 709 comprises a generic (ie independent of physical network equipment, using an abstract model of ttie 
network comprising data describing a graph of nodes and links/edges) route finder using genetic algorittim techniques 
substantially similar to tfie present applicant's co-pending GB patent application "Traffic Route Rnder in Communica- 
tions Network^ application number GB 97 27163.9. filed 24 December 1997. a copy of which is filed with this specifi- 
cation. 

[00471 The route finder manager 804 is capable of communicating with a timeslot finder manager 805, which may also 
40 communicate witti ACM processor 801 . The timeslot finder manager 805 allows ttie ACM to utilize a preferably an exist- 
ing timeslot finding application, such as timeslot finder 710. The timeslot finder preferably selects one or more of ttie 
routes found by the route finder which have sufficient timeslots available to implement the connection requests. The 
timeslot finder may be considered to take input which refers to a generic model of ttie network (as used by the route 
finder) and output data relating to a ^ecif ic type of netmrk, eg including features such as timeslots. layers, etc which 
45 are supported by SDH networks for example. 

[00481 Fig. 9 of the accompanying drawings illustrates steps typically performed during interactions between ttie com- 
ponents of ACM 708. including use of route finder component 709 and timeslot finder component 710. 
[00491 At step 901 ACM processor 801 creates its network model. The network model may be created using data 
descrittng the network obtained from the MIB 706 via ttie ACM interface 802 or using network data entered by tfie net- 
so work operator via GND 803. The ACM processor may transfer data describing the network model to ttie route finder 
manager and/or ttie timeslot finder manager for transferring to thei route finder or the timeslot finder. Ottier data ind ided 
in tiie network model may include: 



30 



35 



55 



• node names, their bitrate capacities (peak or average) and ttieir cell processing times. 

• link names, tfieir bitrate capacities (peak or average) and costs for each traffic type to be routed. 

• link status data describing an amount of bitrate capacity already consumed by existing implemented connection 



8 



BNSDOCIO: <EP 092691S!A2J_> 



EP0 926 919 A2 



requests. 

node status data describing an amount of bitrate capacity already consumed by existing implemented connections. 

5 • equipment limits or capabilities, ie which layers of the network are supported by a network element, whether a net- 
work element supports features such as cross-connect, add (start) a connection, drop (terminate) a connection, 
allow a certain type of connection to pass through, number and features of ports on an item of network equipment. 

[0050] At step 902 ACM processor 801 receives one or more connection requests. The connection requests made by 
10 network applications 606 and transferred to the ACM processor 801 by ACM interface 802. Alternatively, the connection 
requests may be made by the network operator using GND 803. Additional data describing connection requests may 
also be made by the network operator, preferably using GND 803. Such acfciitional information may include network ele- 
ments or links to be induded/excluded. whether a secondary path should be computed etc. After receiving the connec- 
tion requests ACM processor 801 transfers data describing the connection request and the network model to route 
15 finder manager 804. 

[0051 ] At step 903 the route finder manager converts the connection requests and network model sent to it by ACM 
processor 801 into a format suitable for input into route finder component 709. Upon receiving the data from route finder 
manager 801 , the route finder 709 preferably finds at least one route of network elements and links for each connection 
request in its input data and returns these routing solutions to the route finder manager. 
20 [0052] At st^ 904 the route finder manager receives the routing solutions sent to it by route finder 709 and may con- 
vert them into data of a format used by the ACM processor component 801 of ACM 708. The route finder manager 804 
then sends data describing the routing solutions to timeslot finder manager 805. 

[0053] At step 905 the timeslot finder manager 805 sends data describing the routing solutions to timeslot finder 71 0^ 
Preferablylhe timeslot f inder 710 assigns timesIots withih~linte^6n"r^ requests, preferably tak- 

25 ing into account limitations of network equipment and constraints specified by the network operator as well as protec- 
tion requirements for the routes. Data defining the connection request's routes and timeslots to be used on the links is 
transferred by timeslot finder 71 0 to timeslot finder manager 805. : : . 

[0054] At step 906 the timeslot finder manager 805 sends a set of one or more possible connection definitions found 
f6r each connection request to ACM processor 801 . At step 907 one of the possible connection definitions for each con- 

30 nection request may be selected. Connection definitions may be selected by the network operator using GND 803, for 
example, the GND may display a list of the set of possiWe connections for each connection request and allow tiie net- 
work operator to select one using the graphical user interface. Alternatively, the ACM processor itself may select a con- 
nection definition from the set for each connection request and transfer it to the service application which^made the 
request by means of ACM interface 802. Alternatively, tiie ACM processor may send tiie set of possible connection def- 

35 initions for each connection request to service applications via ACM interface 802, allowing the respective service appli- 
cation which rrade the connection request to select one of the possible connection definitions itself. Once the 
connection definition for a particular connection request has been selected the network controller 504 may implement 
tiie connection in the network according to the definition. Once the connection is implemented, the ACM processor 801 
may update its network model. Including information describing the connection. 

40 [0055] Rg. 1 0 of tiie accompanying drawings illustrates a graphical user interface generated by GND 803. The graph- 
ical user interface consists of a window having features which the network operator may select and interact with using 
an input device such as a mouse. The GND user interface may be used to create or edit network data which may be 
used by tiie ACM processor 801 to create its network model at step 901 as well as creating connection requeste 
entered into the ACM at step 902. 

45 [0056] The window consists of a main di^lay area 1001 containing a graphical representation of the nefwwk. The 
network display may t>e scrolled to reveal areas of the network which are not visible on screen using vertical saoll bar 
1 002 and horizontal scroll bar 1 003. The saoll bars may be configured such that holding down a shift key on a keyboard 
attached to the network controller 504 whilst clicking on one of the scroll bars using the mouse may accelerate the 
scrolling by a factor of approximat^y 100. The network operator may "zoom** in or out of a certain area of tiie display by 

50 adjusting scale factor selection box 1 006. An area of the network display to be zoomed in on may be selected by holding 
down a control key on the keyboard which may generate a "rubber band" on the display area in order to select an area 
of tiie network displayed. 

[0057] The graphical view of the network may comprise one or more network element icons 1004 representing net- 
work elements and link line icons 1005 representing network links which connect network elements. The network oper- 
55 ator Is able to select network elements or links by clicking on the apprc^riate Icon using a left mouse button. When an 
icon is selects, handles may be displayed on the icon in order to indicate selection. If the network operator wishes to 
extend a set of selects objects, a shift key on the network controller's keyboard may be simultaneously pressed. Selec- 
tion of a group of icons may be achieved t)y pressing the left mouse kxttton and, keeping it pressed, drawing a ni^ber 



9 

BNSOOCID: <EP 092691 9A2J_> 



EP0 926 919 A2 



band around the icons to be selected. When the mouse button is released, the icons within the rubber band will be 
selected. De-selection of all icons can be achieved by moving the mouse to a blank area of graphical region 1001 and 
pressing the left mouse button. The network operator is preferably able to select various layers of the network using 
layer selection box 1007. Entering a name of a network layer in box 1007 may cause the GND to display only the 

5 selected layer in display region 1001. For example, entering "Physical" in box 1007 may display the physical hardware 
elements of the network in display region 1001. whilst entering "VC4" in box 1007 may cause only network elements 
and links supported on the VC4 layer of the network to be displayed in region 1 001 . The window may also comprise a 
file name selection box 1 008 containing a file name r^resenting a file to be saved onto a storage device such as a disk 
drive which will contain data describing the network displayed and/or connection requests and implemented connec- 

10 tions in the network 

[0058] The window may also comprise one or more menus 1009 to 1013 which the network operator may use to edit 
data describing the network and/or connection requests. 
[0059] File menu 1 009 may comprise the following entries: 

IS New: enter data describing a new network, erasing data describing network cunrently being edited by the GND. 
Import: import a textual description of an existing network. 

Save: save data describing network and/or connection requests and connections in an image file. 

20 

Save as: as Save, but using a new file name. 

Export: save data describing the^network and/orxonnection reqi^ 

25 Export as: as Export but using a new file name. 



Delete: delete a file from the network controller's filing system. 
Exit: quit the GND. 

[0060] When data describing a new network is entered into the GND. for example using the New or Import entries of 
the file menu 1009. the GND. 803 may communicate with ACM interface 802 via ACM processor 801 so that data 
describing the new network may be transferred to route finder manager 804 and timeslot manager 805. 
[0061 ] Calculations menu 1 010 may consist of two entries: 

Compute All: causes the ACM 708 to conpute connection definitions for connection requests which have not yet 
had connection definitions computed. 

Stop calculations: causes any computation of connection definitions cun-ently being performed by the ACM to stop. 
[0062] Browse menu 1011 may comprise three entries: 



Network elements: causes the GND to display a dialogue box containing all network elements, which may allow the 
network operator to access properties of selected network elements, changing their operational state, creating 
45 sites and sub-nets, managing groups of network elements. 

Unks: causes the GND to display a dialogue box containing all physical. VC4 or VC12 links, allowing the network 
operator to access properties of selected links, changing their operational state. 

50 Connection requests: causes the GND to display a connection selection dialogue box as described hereinbelow 
with reference to Fig. 13. 

[0063] Output menu 1012 may comprise three entries: 

55 Display: selects which view of the network is to be displayed in display region 1001 . 

Reports: allows the network operator to select from a list of available textual reports of the network and/or connec- 
tion requests and implemented connections. 
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Fork view: fork a n&N view of the ACM. 
[0064] The Display entry may allow the network operator to select from several possible views: 
5 • display of physical links in the network 

• display of VC4 links in the network 
display of VC1 2 links in the network 

10 

• display a utilization overview of the nelwvork, where links may be colored according to a percentage of timeslots 
used on each link 

• display a utilization range view for the network wherein links are colored according to whether they are within a user 
75 defined range or not: 

display a route for a specific connection request at either VC4 or VC12 

[0065] Reports selectable from the Reports entry may include: 

20 

• link dependents, ie links used in a server layer in order to define a link in a client layer, eg physical links used to 
support a VC4 layer link 

- |jpj^yjtj|i2ati6nrie either"u^^ utilizatioh of VC layerlinRs 

25 

• connection definitions used^computed for all VC4 or VC1 2 connection requests 
[0066] Preferences menu 1014 may comprise three entries: 

30 Policy: may be used for selecting strategies used by the route finder and/or timeslot finder through the ACM, eg bal- 
ance network traffic, shortest path. 

Display: allows the network operator to select cotors and coordinate mapping systems used by the GND. - ^ 

35 Node: define user preferences for icons, for example network element icon 1004. 

[0067] In addition to menus 1 009 to 1 0 1 3 a "pop-up" Background menu may also be selected by the network operator 
by clicking a middle button of the mouse. The Background menu may comprise 1 1 entries: 

40 Add: allows the network operator to add new network elements, links, locations or connection requests. 

Delete: delete existing network elements, links or locations. 

Show: show selected network dements, links or their labels in display 1001 . 

45 

Hide: hide selected network elemmts or links or their labels from display 1001. 
Group: aeate new sites or sub-nets, delete, expand or collapse groups. 
50 Print: print out a hard copy of the network displayed in display region 1001 . 
Refresh: Refresh graphical network displiay 1(K)1 . 
Zoom out: zoom out one level, ie a predefined zoom factor. 

55 

Zoom to top: zoom out to top level of network display, ie display entire network in region 1 001 . 
Select all: select all network elements and links witNn display region 1 001 . 
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Deselect all: deselect all network elements and links within display region 1001 . 

[0068J A network element menu m^ be displayed for selecting actions relating to that network element This menu 
may comprise eleven entries: 

5 

Properties: generate a network element properties dialogue box. 
Capabilities: display a capabilities editor ( VC4 or VC1 2 layer. 
10 Constraints: display a constraints editor dialogue (VC4 or VC1 2 layers) 
Description: edit textual description of a network element. 

Connection requests: display a dialogue box which may contain all connection requests relating to a particular net- 
IS work element 

Delete: allow a network element to be deleted from data describing the network. 

Operational: toggle the operational state of a network element from operational to non-operational and vice-versa. 

20 

Front: move network element icon to front of display region 1 001 . 

Back: move network element icon to back off display region 1P01.__ 



25 Collapse: collapse a network element icon to a group icon (if defined). 

Select as: select a network element as either a source node or destination node for a connection request 

[0069] Rg. 11 of the accompanying drawings illustrates an example of the network element properties dialogue box. 

30 The dialogue box comprises a scroll box 1 1 02 containing a list of names of network elements, with a selected network 
element's name being highlighted. The dialogue box also contains a type scroll box which may be used to select a type 
of the selected network element, for example TN16X. TN1X. TN1X4. TN4X. The dialogue box may also contain a reli- 
ability selection box 1 104 used to enter a percentage value denoting reliability of selected network elements. The dia- 
logue box may also comprise a name selection box may also comprise a name selection box 1105, used to edit the 

35 name of the selected network element Data entered in the properties dialogue box for a selected network element may 
be accepted, ie the network data being edited according to the dialogue box, using accept box 1 106. The properties 
editor dialogue box may be closed using close box 1 107. 

[0070] Rg. 12 of the accompanying drawings illustrates the capability editor dialogue box. The capability editor dia- 
logue box ntay comprise a plurality of radio buttons 1 201 used to enter capabilities associated with a selected network 

40 layer for a given layer, eg VC4. VC12. The dialogue box may also comprise a plurality of radio buttons to enter capabil- 
ities associated with a selected network element for a given class, eg radio buttons 1202 may select from class of the 
network elements from the set aggregate, tributary, terminal; radfo buttons 1203 may be used to select two classifica- 
tions from the set aggregate, tributary Radio buttons 1204 may be used to select a type of the selected network ele- 
ment, for example X-X. X-Y, custom. Scroll box 1205 may be used to enter data describing mappings associated with 

45 a selected network element, the data including: index, from and to fields. 

[0071] A Unk menu may be displayed for selecting actions for editing data describing a selected link. The Unk menu 
may comprise nine entries: 

Properties: displays a property editor dialogue box for the link (or a connection request dialogue box if the link is 
50 part of a connection). 

Dependents: generate a report showing which connections/connection definitions use a selected link. 
Constraints: open a constraints dialogue tor a selected link. 

55 

Description: allows the network operator to edit a textual description relating to a selected link. 
Delete: allows the network operator to delete a selected link. 
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Operational: allows the operational state of tiie link to be toggled from "operational" to "non-operationar and vice- 
versa. 

Front: moves a link line associated with the link to the front of display region 1001 . 

5 

Back: moves a link line associated with the link to the back of display region 1 001 . 

Collapse: collapse link line to a group icon (if defined). 

10 [0072] Rg 13 of the accompanying drawings illustrates a constraints edit dialogue box. The dialogue box conrprises 
a Complete list scroll box 1301 ; Unedited list scroll box 1302; a right arrow icon 1303; and a left an-ow icon 1304. Addi- 
tionally, for constraints editing relating to a network element the dialogue box may also comprise radio boxes selecting 
whetiier the selected network element is aggregate or tributary. 

[0073] The n^ork element constraints editor allows the network operator to select a sub-set of ports available for a 
IS given layer off-line in order to prevent them from being used in the connection management process by tiie ACM. In 
order to constrain ports from being used, identifiers for appropriate ports are selected from the compile list scroll box 
1301 and right anrow icon 1303 is clicked using the mouse. The selected ports from the complete list saoll box may 
then appear in the edited list scroll box 1302. Clicking apply box 1305 witii tiie mouse may edit the network data so that 
tiie ACM does not include tiie ports in its route and timeslot finding process. Unconstraining ports is achieved by select- 
20 ing ports in tiie edited list 1 302 and clicking the left arrow Icon 1304 with a mouse button, followed by clicking the apply 
button 1305. 

[0074] The link constraints editor dialogue as pictured in Fig. 13 is used to constrain timeslots. In order to constrain 
timeslots wittiin a selected link from being considered by tiie ACM, ttie appropriate timeslots are selected in complete 

list scroH bbx 1 301 . the write arrow icon 1 303 is selected and the selected timeslots appear'in edited list scroll box 1 302. 

25 In order to unconstrain the timeslots, appropriate timeslots are selected in edited list scroll box 1 302 and left arrow icon 
1304 is clicked. 

[0075] A Group menu may allow manipulation of a group of network elements and/or links. The Group menu may 
comprise seven entries: 

30 Edit: allow a label associated witii a group to be changed. 

Expand: expand an icon relating to a group, ie highlight network element and/or links in a group. 

Delete: delete a group 

35 

Operational: toggle operational state of all network elements and/or links witiiin a group from operational to non- 
operational and vice-versa. 

Front: bring group icons to front of display area 1 001 . 

40 

Back: send group icons to back of display area 1 00 1 . 

Collapse: collapse group icon to a containing group icon (if defined). 

45 [0076] Fig. 14 of the accompanying drawings illustrates an example of tiie conneqtion selection dialogue box. The 
connection selection dialogue box may be used to display connection requests in a given state, ordered accounting to 
numerical identifier, name, source or destination network elements. Connection selection dialogue boxes may be used 
to display connection requests associated with a spedfic network layer or a specific network element. The diatogue box 
may compriise three sections. "View** section 1 401 nhay comprise four radio buttons. Selecting an "AH" radio button may 

50 cause display of all connection requests. Selecting a "Computed" radio button may display only connection requests for 
which connections have been computed. Selecting a "Defined" radio button may display connection requests for which 
connections have not yet been computed. Selecting an "Applied" radio button may display connection requests which 
have been implemented in tiie network. 

[0077] A "Sort by" section 1402 of the dialogue box may comprise four radio buttons. Selecting an "Identifier" radio 
55 button may cause a list of connection requests shown in a scroll box 1404 to be sorted according to numerical idaitif ier. 
An example of a connection request comained within scroll box 1404 may be: 

1 44 acm 2701_3:TN4X^5 to 201 :TN1 X 
[0078] The numerical identifier may be a leftmost number (144) in the connection request display. Selecting a 
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"Source" or "Destination" radio buttons may cause the connection request list contained within scroll box 1404 to be 
sorted according to source or destination network element names respectively. Selecting a "Name" radio button may 
cause the list to be sorted according to a name field of the connection request (second element of connection request 
description "acm" in the above example). 

5 (00791 A third section of the dialogue box 1 403 may consist of a check box and the scroll box 1 404. The check box 
may be used to determine whether an existing dialogue box is to be used for displaying and editing of a connection 
request or whether a new connection selection dialogue box is to be opened. The scroll box 1404 may be a multi-select 
list on which various menu operations may be defined, including: 

io New: create a new connection request dialogue. 

Edit: edit existing connection request. 

Copy: create copies of selected connection requests. 

15 

Delete: delete selected connection requests. 

Conrpute: compute connection definitions for selected connection requests. 
20 Report: generate a report on selected connection requests. 

Set focus: set focus network element of GND to connection request source/destination network elements, ie dis- 
play the element iri region 1001. - - 

25 Select All: select all connection requests. 

Deselect All: deselect all connection requests. 

[0080] Rg. 15 of the accompanying drawings illustrates an example of a connection definition dialogue box. The con- 
so nection definition dialogue box may be used to define and edit connection requests. The connection definition dialogue 
box may consist of an input region 1501 containing a number of fields described in the table hereinbelow: 



35 


Retd 


Type 


Meaning 


40 


Source 1502 


Saoll box list 


Start point for a connection request. A node and a port 
may be selected. A menu associated with the source can 
be used to focus the GND's display region 1001 on a spe- 
cific network element icon. 


45 


Destination 1503 


Scroll box list 


End point for a connection request. A node and port may 
be selected. A menu associated with destination may be 
used to focus the GND's display area 1001 on a specific 
network element icon. 


50 


Nodal Constraints 1504 


Connected list Scroll boxes 


Network element in right hand multi-select list, scroll box 
may be excluded from connection definitions computed 
by the ACM for the connection request. The Nodal con- 
straint field may operate in a similar manner to the con- 
straint style of box illustrated in Rg. 1 3. 




QoS 1504 


Integer 


Quality of service required for connection. 




Name 1505 


String 


User friendly string (eg a customer name) describing 
nature or function of the connection request. 


55 


Channels 1506 


Integer 


Time slots to be used for adding and dropping connec- 
tion, ie timeslot to be used at source and destination net- 
work elements of connection definition. Zero may be used 
in order to irxiicate that there is no user preference. 
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(continued) 





Reld 


Type 


Meaning 


5 


Diverse 1507 


Checkbox 


When check box is checked a network element and link 
diverse route may be computed by the ACM for the con- 
nection request If possible, 




Atternatives 1508 


Integer 


Number of alternative routes to be computed by ACM for 

the connection request 


10 


Type 1509 


VC12WQ4A/C3 


Type of conriection to be created. 



(00811 The dialogue box may also comprise an output region 1510 consisting of a list of alternative routes 1510, a 
scroll box 1513 containing text used to display connections for a particular connection request and radio button 1511 
used to select between primary and secondary connections for the connection request Connection text in scroll box 
f 5 1513 may have a menu associated with it containing entries as follows: 



Copy: copy connection definition (may be used for exporting connection data to other applications). 

Restore: restore definition of connection. 

Accept: accept text as definition of a valid connection. 

Recompute: may be used to select a portion of a connection definition and recompute an alternative definition. 

25 Report: generate a report for a connection request. 

Show route: show connection definition found for connection request in GND's di^lay region 1001 . 

[0082] The connection definition dialogue box may also comprise a plurality of buttons located at the bottom of the 
30 dialogue box. Some of the txittons may only be enabled for selection when certain actions involving the dialogue box 
have been performed. The buttons may include: Compute 1514, Apply 1515, Accept 1516. Cancel 1517 and Close 
1518. 

[0083] Fig. 16 of the accompanying drawings illustrates steps typically performed by a network operator to use the 
GND to create a connection request, instruct the ACM to compute connection definitions for the request and then imple- 

35 ment a selected connection definition as a connection. 

[0084] At step 1601 the network operator prepares the ACM's GND for making a new connection request. The net- 
work operator first clicks the middle button of the mouse to access the Background menu. The network operator selects 
Add entry from menu and Connection Request from sut>menu. A connection definition dialogue box is displayed. 
[0085] At step 1602 the network operator selects the source network element of the connection request The network 

40 operator moves the mouse pointer to a network element icon representing the source network elements and clicks the 
middle button. Data describing the selected source network element may be displayed in source fieW 1502 of the con- 
nection definitions dialogue box. 

[0086] At step 1603 the network operator selects the destination network elements of the connection request. The 
network operator moves the mouse pointer to the network elements icon(s) representing destination network ele- 
45 ment(s) of the connection request and clicks the middle button of the mouse. Data describing selected destination net- 
work element(s) may be displayed In destination field 1 503 of the connection definition dialogue box. The Accept button 
1516 on the connection dalogue box may now be enabled. 

[0087] At step 1604 the network operator may specify features of connection definitions to be computed by the ACM 
for the connection requests. For example, selecting number of alternative connection definitions to be computed by the 

so ACM using field 1508 of ttie connectran definition dialogue box. selecting network elements to be excluded from the 
connection d^initions using fieW 1504. selecting timeslots to be used at source and destination network elements of 
the connection definition using field 1506; Indicating whether a diverse secondary route is to be computed using field 
1507 ^d indicating quality of service required for the connection using field 1504. When the features are acceptable to 
the network operator, the Accept button 1 516 may be selected. 

55 [0088] At step 1604 the network operator instructs the ACM to compute connection definitions for the connection 
requests by clicking Compute button 1514 of the connection dialogue box which may be enabled after Accept button 
has been selected. Once the Compute button is enabled, the network operator may select an order to instruct the ACM 
to compute connection definitions for tiie connection request A message may be displayed within the GND indicating 
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that connection definition computations are in progress. Buttons on the connection definition dialogue box may be dis- 
abled during computation of connection definitions. 

[0089] At step 1 606 the network operator may select and implement one of the set of possible connection definitions 
computed by the ACM for the connection requests. After the ACM has attempted to compute the connection definitions 
for the connection request a message may be displayed indicating whether the computation was successful or not. If at 
least one connection definition has been computed by the ACM, route numbers representing the connection definitions 
may be displayed in route scroll box 1512 of the connection definition dialogue box. Selecting one of these route num- 
bers may display the connection definition in scroll box 1 503 and the Apply button 1515 may be enabled. If the connec- 
tion definition is acceptable to the netvyprk operator then the network operator may select the Apply button with the 
intent of instructing the ACM to implemeht the corihection definition as a cohnelction In the network. 
[0090] Data describing the network and connection requests either entered into the ACM processor 801 by the net- 
work operator using the GND as described above or obtained by the ACM processor via the ACM Interface from the 
MIB areJ network service applications at steps 901 and 902 of Rg. 9 is stored by the ACM processor as its network 
model. The format of the network model may be as described hereinbelow. The following syntax may be used to define 
a network element in the network model: 

[NODE} {name latitude longitude equipment^type} 

wherein name preferably comprises a string of characters denoting a name of the network elements; latitude and 
longitude are preferably real numbers specifying geographical location of the network element; equipment_type 
preferably specifies a type of equipment comprising the network element (the type of equipment may include TN1X. 
TNI X4. TN4X and TNI 6X). 

Optionally, a network element described using syntax as described hereinabove may have optional port and 
capabHiity data appelated with it. Date used tp defJne cQnffjguratiQn.of ports on a netw 

[PORTS} (node layer (tributary {portjist}}} 

wherein node is preferably a identifier used by the NODE data field; layer may detail a layer of transmission hier- 
archy in which the ports described by the data field are appropriate; tributary is preferably a type of the port; and 
portjist Is preferably a list of port numbers available for the layer. 

Date describing network element equipment capabilities which may define how nodes are configured and their 
limitations may be described using the following date field: 

[CAPABILITY] (node layer (input} (output}} 

wherein node defines a node; /ay^r defines a transmission layer which the capabilities relate to; and /npuf and 
ouput fields define capabilities for the network element on a port by port basis. The syntax of the Input and output 
fields may be: 

(type {portjist}} 

wherein type is preferably a character string identifying a type of connection; for input fields the type may be either 
aggregate or tributary, for output fields the type may be aggregate or termination: portjist is preferably a list of 
ports relating to the capability For example a capability of: 

[CAPABILITY] (node vc4 (aggregate (2 3 4}} 
(aggregate (2 3 4}}} 

may indicate tiiat the node is configured so that ports 2. 3 and 4 on the VC4 layer can cross connect to porte 2. 3 

and 4. A capability of: 

[CAPABILITY] (97J2 vc4 (aggregate (1}} 
(termination (1}}} 

may indicate that any VC4 traffic coming into the network element on aggregate port 1 will terminate. 

The ACM may also store a number of different classes of objects conteining data describing the network and/or 
connections and connection requests. The objects are preferably stored in ACM processor component 801 and 
may include: 

ACMmodel (Nodes, Links, Layers, Trails, LayerHierarchies, Policies, ConnectfonRequests, Aggregates) 

The ACMmodel class is used to store all physical equipment (transmission network elements and links) in the 
network along with a definition of all aggregate structures such as matched network elements and rings. The dass 
may also contain definitions of all connections Implemented in each of the layers defined in the transmission hier- 
archy, eg VC4. The objects stored by the ACMmodel class are collections of Equipment, Unl^, Aggregate and Layer 
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instances present in the network being modeled. The instances are preferably identical to the classes having iden- 
tical names described hereinbelow: 

Aggregate (Name) 

The Aggregate object is an abstract dass used to define aggregate structures in the network such as a ring. 
The object may have two sub-classes: ring and matchedNodes. 

Ring (Names Protection, Links) 

The Ring object defines a ring structure and its associated protection. The Ring object is a sub-class of the 
Aggregate class. The Ring object stores all links that are part of a ring within the network. 

MatcliedNodes (Name, Nodel, Node2, Ring) 

The MatchedNodes object defines a pair of matched nodes within a ring and is a sub-dass of the Aggregate 
class. The MatchedNodes object may be used during inter-ring computation in order to ensure that traffic is dupli- 
cated appropriately in order to provide enhanced protection for end to end connection definition. The Nodel and 
Node2 attributes are names of nodes within the ring indicated by the Name attribute. The Ring attribute contains 
a reference to the ring for which the nodes indicated in the Nodel and NQde2 are considered matched. 

identifier (Name, Id) 

The identifier dass is used to provide a user-friendly name and a unique integer descriptfon for an object within 
the ACM. The Identifier object may be used by the connection request class in order to have a meaningful name 
associated with a connection request, eg name of a customer making the connection request. It is intended that 
the name be use d across multiple connectjon request instances but that the id be unique across a]l connection 
requests. 

Layer (Name, LayerDefinition) 

The Layer class is used to capture a definition of the network at a given virtual layer, eg VC4. The name of the 
layer will for example be VC4 or STM. While STM and VC layers are physically different, they may be modelled con- 
ceptually using the same class. The Layer definition will consist of a set of trails, ie connectivity information for a 
named layer. In the preferred embodiment layers are defined for STM1. STM4. VC12, VC3 and VC4 layers but it 
will be appredated that the invention will not be limited to these layers alone. 

Traii (ConnectionRequest, Channel, Route, Protected, Lini<) 

The Traii dass may be used to capture a definition of a connection for a given layer. The ConnectionRequest 
attribute may be a reference to the connection request for which the connection definition has been generated. The 
Route attribute may be an ordered list of links that are traversed by the connection definition. The Channel attribute 
may be an integer which indicates which timeslot is to be used at the source network elements. Note that the times- 
lot at the destination node may not be the same as it is possible to cross connect at intermediate network elements 
within the connection definition which have an appropriate capability. The Protected attribute stores a protection 
level for the connection definition. If empty, no protection is provided for the connection definition. If protection is 
specified, the identifier of a secondary connection definition computed for tiie connection request may be spedfied 
by the Protected attribute. The L/rrfc attribute refers to a link that has been created within the ACMmodei for this 
Trail object. 

Equipment (Name. Capabilities. Ports) 

The Equipment dass allows objects with capabilities to be defined. The Equipment dass is an abstract class, 
with specific sub-dasses aeated for each Equipment type modeled witiiin the networt^. eg TN1X. The Name 
attribute stores a unique identifier for tiie node, eg "Node A". The Capabiiit^s attribute may store abilities of tiie 
Equipment perform specific functions, eg adding a VC12. allowing VC4 traffic to pass through the equipment. The 
Capabilities attribute consists of a list of instances of EquipmentCapabitity dass objects. EquipnientCapabilities 
may also be defined for each Equipment dass. thereby allowing default capabilities to be associated with network 
element equipment of a particular type. The Port attributes may store ports that are available to be a piece of equip- 
ment eg a transmission node having ports 4^ 5 and 6 which support VC1 2 capabilities. 

EquipmentCapability (A/ode, Cop/ed) 

The EquipmentCapability is an atjstract dass and may be used to represent a capability for a given piece of 
transmission equipment. The Node attribute refers to an instance of a piece of transmission equipment. The 
Copied attrit)ute. if having a value of True, means that tiie capability is a copy of a default capability. 
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GenericEquipmentCapabflity (Node, Layer, Endh End2, ChannelConstraints) 

The GenericEqupmentCapabfltty class allows capabilities to be defined for pieces of equipment. The Layer 
attribute is a network layer for which the capability is defined, eg VC12. The Endl and End2 attributes are 
instances of ConnectionCapabi/ityEndPoints (effectively a type of force that can be connected, eg tributary to trib- 
5 utary. The ChanrjslConstraints attribute stores information on channels which are available, eg 1 - 12. Two sub- 

classes may be defined: OneToOneConnectionCapability and ManyToManyConnectionCapabiiity. The ACM may 
know about equipment capabilities and not physical cards and ports and mapping of these two capabilities. 

ConnectionCapabilityEndPoints (Stream, Copied) 
10 The ConnectionCapabilityEndPoht class is an abstract class that may be used to define an end point used in 

a description of equipment capability. Three sub-classes may be defined. The Stream attribute may be a collection 
of timeslots over which sequencing operations may be performed when searching for a timeslot that can be used 
to satisfy a connection request. The Copied attribute. If having a value of True indicates that the object has been 
copied from a default capability attribute. 

AggregateConnectionCapabilityEndPoint 

Sub-class of ConnectionCapabiiityEndPoint, representing an end point connected to an abstract aggregate 
port. 

20 TributaryConnectionCapabilityEndPoint 

Sub-class of ConnectionCapabiiityEndi^int, representing an end point connected to an abstract tributary 
point. 

Yeminatid'nConnectiortCapiabil^^^ 
25 Sub-class of ConnectionCapabiiityEndPoint, representing an end point connected to an abstract termination 

point. 

BindingStream (Vaiue, Binding, Constraint) 

The BindingStream class represents a "logical" variable similar in concept to those provided by the known pro- 
30 logue programming language. The Value attribute may store result of a "next" message being sent to an instance. 
The Binding attribute may store an object to which this logical variable" is bound. The Constraint attribute may be 
an ordered connection of timeslots which cannot be used in connection definitions. The BindingStream class may 
be used by the timeslot finder when searching for timeslots to use on links in a route of network elements and links 
found by the route finder. 

35 

Binding (Binding) 

The Binding class represents a binding for a variable. The Binding attribute references an object to which it is 
bound. The Binding instance returns a value of an object to which it is bound if asked for its value (read timeslot) 
or the bound object if currently unbound. The Binding class, may be used by the timeslot f irKler. 

40 

L^erHierarciiy (Layerl, Layer2, Muitipiex) 

The LayerHierarchy class may be used to capture dependencies between network layers. The Layerl 
atlrubute may be a name of a network layer which contains the atlritnjte LMyer2 for example, values VC1 for Layerl 
and VC12 for Layer? would be a value combination of values for a LayerHierarctry object. The Muitipiex attribute 
45 may store a number of timeslots in Layer2 which may be routed to Layerl. 

Policy (Variabie, Value) 

The Policy dass allows for user preferences to influence computation of connection definitions. The Variabie 
attribute may store name of a policy variable, eg ringSPRINGrouting. The Value attribute may store a value of a 
50 Policy variable, eg "use lowest available time slot first" = 1 . 

ClientSen/erAdapter (Client Server, Adapter, Trail) 

The ClientSen/erAdapterc\ass may store relationships between the links into layers. The Server attribute may 
be a L/n/c object providing a service (resource) to a set of client links. The Client attributes may be a collection of 
55 Link objects receiving service from the server layer. The Adapter object may define how resources in the server 
link are made available to the client links. The Trail attribute refers to the Trail dbiecX that created the sender link orig- 
inally. 
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AdapterCltentServer (Resource, Constraint, Capacity) 

The Adapter dass determines how service is to be provided from a server layer object {Wvk) to a client layer 
object (link). The ClientServer attribute is a ClientServerAdapter, an object that associates multiple client links with 
a single server link in a higher layer. The Resource object is an ordered collection of timeslots that may be provided 
5 to client layers. The Constraints attribute may be an ordered collection of timeslots which have been made unavail- 

able to client links. The Cspacity attribute may be an integer representing a seize of resource collection when 
unconstrained. 

Link (StartNode, EndNode, AggregateName, Protection, Capacity) 
10 The Link class object may store information related to physical transmission links. The StartNode and 

EndNode may be names of nodes at beginning and end of the link. The AggregateName attribute stores a name 
of the aggregate (if any to which the link may belong. Typically, this may be the name of a ring in the network. The 
Protection attribute may store information indicating whether the link is protected or not. The Capacity attribute may 
store an amount of bandwidth available on the link, eg STM1. representing a "cost" of the link. 

15 

ConnectionRequest (Identifier, StartNode, EndNode, LayerName, Protection, Constraint, Alternative) 

The ConnectionRequest object may store information related to a connection request. The identifier attribute 
may allow for unique identification of a specific connectiai request. The StartNode attribute and EndNode 
attributes may be names of source and destination nodes of the request respectively. The LayerName attribute 
20 may be one of the layers in the SDH hierarchy, eg VC12. The Protection attribute specifies whether protection on 
the connection request's connection definition is required. The ConstraintAttribute may store a list of included and 
excluded network elements/links to be used in computation of a connection definition for the connection request. 
The Alternative attribute specifies a number of alternative connection' definitions that should be returned. 

25 TransmissionPath (Hops) 

The TransmissionPatti class may define a route used in the network. The Hops attributes stores an ordered 
sequence of hops used to move from a source network element to a destination network element 

TransmissionHop (StartPt, EndPt, Ctiannel) ■■ " 

30 The TransmissionHop class may define a single hop used in a transmission path. The StartPt variable stores 

the start network element and port used for the hop. The EndPt attribute stores the destination node and port used 
for the hop. The Channel attribute indicates the timeslot used on the link used. 

[0091 ] After the ACM processor has created data representing its network model and received connection requests, 
35 the data is received by the route finder manager 804 at step 903 which transforms it to a fbmiat acceptable by the route 
finder 709. The output of the route finder manager is preferably in a format of a simple ASCII protocol (SAP) file, details 
of which can be found in the applicant's patent application referred to hereinabove. The route finder manager may bo 
considered to comprise of three components: pre-processor, post-processor and timeslot finder manager interface. The 
pre-processor component takes the network nrodel stored in the ACM processor and extracts information pertinent to 
40 processing connection requests. The pre-processor preferatily generate a file which may be stored on a storage 
device that is us^ as an input to the route finder. The post-processor component takes SAP-formatted output from the 
route finder and extracts route information that is associated with particular connection requests. The extracted infor- 
mation is passed on to the timeslot finder manager interfoce in order that timeslote may be assigned for individual 
routes. 

45 [0092] Fig. 1 7 of the accompanying drawings illustrates a dass association diagram for data used by the route finder 
manager. A RouteFinderFormatter class 1701 is associated with Token class 1702. SimpleToken 1707 and 
StructureToken 1706 inherit characteristics from the Token class. The Token class is associated with Stream 1705. 
Stream is associated with Internee 1604. Interface is associated with Parser 1703. 

[0093] The route finder used by the ACM is preferably substantially similar to the one described in the patent specifi- 
50 cation referenced hereinabove, although the route finder may contain modifications in order to facilitate use by the ACM. 
As the route finder is preferably a generic route finding engine, network definitions of all layers may be used by the route 
finder, however the route finder may not be aware of multiple layers and searches for routes on one particular layer at 
a time. In a hierarchical networit such as SDH, as the route finder is unaware of multiple layers. It may not optimize 
resource allocation of any layers below the one it is currently searching for routes on, for example when searching for a 
55 route for a VC12 connection request as a connection found for the VC12 connection request may use VC4 links any 
VC4 links will be included as links in the route finder's model of the network of links for the connection request. 
[0094] The route finder may be considered as comprising of two modules: a path generation module and an optimizer 
module. The path generation module is intended to generate shortest paths for connection requests on data describing 
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a network graph passed to the module by the route finder manager. The path generation module may perform network 
reduction, ie eliminating links whose capacity are less than that required by a connection request. The network operator 
may specify that a secondary connection definition is required. The secondary connection definition may be of one of 
the following forms: 

5 [0095] Nodal diverse path: if a diverse path pair exists, then no network element or links will be used in both paths. A 
nodal diverse path may not be a shortest circuit calculation but a shortest path based algorithm modified to avoid poten- 
tial liot spots" in diverse routes. 

[0096] Unk diverse path: this diversity measure is intended to ensure that no links are used In both paths. Network 
elements can be reused as long as a different link is used when leaving that network element 
10 [0097] Node compliment path; this diversity measure uses a simplistic calculation whereby a compliment to an origi- 
nal path is generated by removing a network elements in the graph used by the first path. This calculation makes no 
attempt to change the original path if no secondary path can be found. 

[0098] Link compliment path: a compliment to an original path is generated by removing all finks in the graph used by 
the first path. 

IS [0099] The nodal and link diverse paths may only be guaranteed for one path pair If more than one path is requested, 
Othenvise remaining paths will default to reuse compliments to remaining K-1 ^ shortest paths. Although this may rarely 
yield K shortest diverse paths, it is a reasonable approximation. Further, it better represents nature of route diversity 
required in telecommunications networks, in that a primary route shouW be the shortest route available, while a second- 
ary route is usually only used in the case of equipment failure. An additional tag my be necessary to find the type of 

20 diversity measure required by the ACM in the route finder's input file. The additional tag may appear in the [traffic] sec- 
tion of the route finder's input SAP file and the tag can be one of: 

NodeDiversity 
fsi(x:leComplimentRoute 
25 LinkComphmentRoutes 
DiverseRoutePalr 
LinkDiverseRoutePair 

[0100] A default diversity measure for ACM may be DiverseRoutePair. An exanrple conneclton request may be: 

30 

27n5n1 3 Data DiverseRoutePair (8 #; 

The output from the route finder will be substantially identical to that described in the patent application refer- 
enced hereinabove. Possibly the output file may include change if a secondary connection definition has been 
requested for a connection request. Thus, for each secondary connection definition requested in a connection 
35 request, a pair of routes will be returned. If a diverse route cannot be found by the route finder an empty structure 
may be returned. 

[0101] Rg. 18 of the accompanying drawings illustrates a class association diagram for the path generation module. 
The diagram comprises a graphi class 1801 which has a node dass 1802 and an edge class 1803. The edge class has 
40 node 1802. The diagram also includes a patti class 1804 which has edge 1803. 

[0102] The classes of tiie path generation nrK3dule specif tcally relate to providing paths in an abstract graph.: 

grapfi (nodes, edges) 

A grapfi object is an abstracted view of the network. There will be a grapti object for each traffic type in the 
45 network. 

node 

A node object may be an end point in the abstract graph, representing a netwrark element in tiie network. 

50 edge (cost) 

An edge object may represent a transmission link in the network. An edge object preferably has a single cost. 
The cost is generic and may be defined by the cost of ttie relevant links of the associated traffic type or it coukJ be 
defined using a measure of link utilization. 

55 patti (startnode, endnode edges) 

A patfi object comprises a collection of edge objects between a start node (representing a source network ele- 
ment of a connection request) and an end node (representing a destination networic element of a connection 
request). 
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[0103] The optimizer module of the route finder may be intended to "balance" utilization of network resources when 
a set of connection requests are made. This balancing may be achieved by selecting routes used for each connection 
request from a set of routes returned from the path generation module. Rg. 1 9 of the accompanying drawings illustrates 
a class association diagram for the optimizer module. The following list provides object details and relationships 
5 between the various dasses: 



network (nodes, links) 

The network class 1901 stores information describing the network. The information may include a definition of 
associated network objects such as the network elements and links. 

10 

Service Request (identifier, StartNode, EndNode, Constraint TrafficType, Quantity, Diversity, NumPattis, Paths) 

"me Service Request class 1902 stores information describing a service request, including a unique identifier 
for the connection request, the source network element the destination network element, constraints on the routes 
to be found for the connection request the traffic type of the connection request thequantity of traffic to send (pref- 
15 erably represented by a unit equivalent to the "cosr associated with an edge object); whether a pair of diverse 
paths (primary and secondary) should be generated: a number of paths requested lor the connection request and 
a set of routes generated by the path generation module. 

link (StartNode, EndNode, Capacity, TrafficTypes) 
20 A //n/c object stored details about network links. The object stores data describing network elements at either 

end of the link; capacity of that link and attributes for each traffic type. 



node (name, capacity) 

A" node object may be a lowest element in the network that is contained within the optimizer module. The object 

25 comprises a name and a capacity of the network element represented by the node ot)ject. 



traffic type (name, cost) 

A traffic type object is preferably an abstract type used within the route finder to assign multiple attributes to 
links. Thus, each linkmay be assigned different costs depending on a desired quality of service for each connection 
30 request 



constraint 

A constraint object 1906 restricts the routes found for a connection request by enforcing the path generation 
module to adhere to particular limitations. The constraints may include: including/excluding links; including/exclud- 
35 ing network elements; using shortest path; using user defined path. 

patfi (StartNode, EndNode, LinksUsed) 

A path object 1905 stores a route through the network between the source network element and the destina- 
tion network element of a connection request. The LinksUsed attribute stores a set of one or more links between 
40 the source and destination network elements. 



[0104] The timeslot finder manager component of the ACM receives the routing solutions generated by the route 
finder from the route finder managa" at step 904 of Rg. 9 and. at step 90S. the timeslot finder manager interacts with 
the timeslot finder. The timeslot finder manager receives information from the ACM processor, including information 

45 about tfie network; topology and equipment characteristics as well as connection requests and also receives data from 
the route finder manager, including the routing solutions comprising a list of possible routes to use for tiie connection 
requests. The timeslot finder manager may comprise several interfaces, including a connection infomiation interface, a 
timesfot finder pre-processor interface, a patii generation interface and an operator interface; 
[0105] The connection information interface may contain the following information, preferably represented as Prolog 

50 facts. The connection information interface is responsible for correct formatting (syntax) of this information, as Uie 
timeslot finder may not perform any checking of tiie information. Examples of the information may include: 

d^inition of rings within the network 

ring (ring 1, dpring) 

55 

• d^initions of matched nodes within the network 
matchedNodes (mn1, node 1, node 2, ring 1) 
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definitions of links witiiln the network 
iink (node 1, node 2, ring 1, nil, stm 1) 

definitions of network element equipment 

equipment (node 1 [capability (add, vc12, 1-63), capability (drop vc1 2, 1-63)] 

definitions of connections already implemented in the network 
trail (id (1, node 1, node 2, vc12, 1 [node h node 2] nil) 

definitions of conjoined implemented connections 

container (id (1), id (2), 1) 



definitions of connection requests 

connectionRequest (id (1), node 1, node 2 vc12, protected. 0) 

[0106] The timeslot finder pre-processor interface may contain the following information, preferably represented as 
Prolog facts. The timeslot finder preiDrocessor Interface may be responsible for correct formatting (syntax) of this infor- 
mation. 



20 • definitions of routes selected from the set of possible routes found by the route finder 
seiectedRoute (node 1, node 2, id(1)) 

l^^ 0^ "^e P?!^. .^eneratfon inteata^ce rra follow ing information, preferably, represented as-Prolog-facts. 

25 • definitions of paths: 

path (id (1), node h node 3 [node 1, node 2, node 3]) 

[0108] The operator interface may be used to communicate results of conrputing connection definitions including 
timeslots found by the timeslot finder to the network operator, possibly using the GND or to the sen/ice applications 
30 which made the requests The format of the information used by the operator interface may be as follows: 

{id start_node end_node type route protection} 

wherein id may comprise an identifier identical to ttie connection request for which the connection definition has 
been found, id may be of the form pr/maAy (number, alternative) or secondary (number, alternative) depending on 
35 whether ihe connection definition is a primary connection definition or a secondary (protection) connection defini- 
tion; 



start_node and end^node may comprise names of source network elements and destination network elements of 
the connection request respectively: 

40 

type may comprise a type of ttie connection request, eg VC12: 

protection may comprise a string indicating whetiier the connection ddintition represents a protected, 
partprotected, diverse or none: 

45 

route may comprise a series of four-tuples of the following form: 

{(starLnode action channel tandemjnode} ...[endjnode action channel tandem_node}} 

wheran each tuple preferably comprises a network element name, an actfon (being either add, drop, through or 
cross_connect) and a timeslot number {channel). The timeslot number represents an egress timeslot used. If tine 
50 action comprises cross^connect tiiis indicates that the network element equipment provides a cross connection 
capability in order that its ingress and egress timeslots are different If action comprises drop, then tandemjnode 
may eitfier be same as a first network element in the four-tuple, ie it is a sink network element, or a network element 
on another ring. Multiple definitions of a connection definition may be supported. 

55 [0109] Fig. 20 of the accompanying diagrams illustrates a class association diagram for the timeslot finder. TTie 
objects of classes indicated in the diagram preferably comprise ACM system objects having similar names stored by 
the ACM processor as described hereinabove. 

[0110] Fig. 21 of the accompanying drawings illustrates a dataflow diagram for the timeslot finder component 710 
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which is used by the ACM 708 at step 905 of Rg. 9 in order to attempt to find timeslots for Implementing connection 
requests for which routing solutions have been found by the route finder component 709. Diagram elements in Fig. 21 
appearing between parallel lines represent data and diagram elements appearing in oval borders represent processes. 
Directional arrows indicate flow of the data between the processes. 

5 [01 1 1 1 Network layered definition data 2101. possibly sent to the timeslot finder by the timeslot finder manager , is 
received by a compute available timeslots process 2102. The compute available timeslots process takes the definition 
of the network for a particular layer and computes which timeslots are available fbr each of the network elements in the 
network layer. The compute available channels process is preferably computed once for the whole network (all layers), 
and thereafter updates may be applied to it as new connections are implemented or old ones destroyed. The ACM may 

10 "listen" fbr connection creation/deletion events, along with other network changes such as addition of network elements 
or connections, component failure in order to update the network definition data. The compute available channels proc- 
ess outputs data representing available timeslots 2103 for the layer. Data representing timeslot constraints 2104. ie 
user specified constraints such as network elements to be excluded or inclLded in connection definitions to be com- 
puted for a particular connection request, as well as the available timeslot data 2103 are received by an apply con- 

15 straints process 2105. The apply constraints process takes into account the available timeslots and the constraints in 
order to compute a constrained timeslot set 2106. 

[0112] Connection requests data 2107 may be entered into the timeslot finder from timeslot finder manager and used 
by a select connection request process 21 08 in order to select a particular connection request 21 09 for which tiie times- 
lot finder will attempt to find a timeslot. Data representing (user defined or default) policies 21 10 may be used by tiie 

20 timeslot finder in order to determine which available timeslot to select if one or more alternatives are available, an exam- 
ple of a policy may be use a timeslot having a lowest numerical identifier. The constrained timeslot set data 21 06, policy 
data 21 10 and connection request data 2109 are entered into a select timeslot process 21 1 1 . The select timeslot proc- 
ess is intended to select one timeslot based upon the consfrained timeslot available set and the policies in force for the 
selected cbnnecBon request. The tinSeslot fourid rnay be used to start a cohriojtion definition for the cohhectiori request, 

25 however, cross connection capabilities may allow the timeslots to vary throughout the connection. Also, in moving from 
one ring to another, the timeslot may also vary. 

[0113] The selected connection request 2109 is also entered Into a select route process 21 13. The select route proc- 
ess selects a single route of network links and elements from the set of routes found via the route finder arwi outputs 
data 2114 representing the selected route. A connection definition creation process 21 1 5 receives the selected timeslot 

30 21 12 and the selected route 21 14 and attempts to generate a connection definition for tiie selected connection request 
using the selected timeslot on the selected route. Data 21 16 representing the computed connection definition may be 
entered into a connection traversal process 21 18. Data 21 1 7 representing network equipment characteristics may also 
be entered into the connection traversal process. The equipment characteristics data 2117 may be entered into the 
timeslot finder from the timeslot finder manager. The connection traversal process simulates a network connection 

35 across the network elements and links using the selected timeslots defined by connection definition data 21 16 and 
checks whether the cc^nection would be feasible, ie the complete connection can be traversed. If the connection is fea- 
sible then the connection definition may be added to connection definition solutions data 2120. representing a set of 
possible connection definitions which will be sent to the timeslot finder manager at step 905. 

[0114] If the connection is not found to be feasible by the connection traversal process then a number of processing 
40 possibilities may exist. A first alternative may be to attempt to traverse the connection using a different timeslot possitrfy 
selected from constrained timeslot set 21 06. A secorxl alternative may be to select a different route from amongst those 
provided by the route finder, data representing tiie route found 2119 may be entered into the select route process 21 1 3 
in order that a connection definition for the altemative route may be computed by connection definition creation process 
21 18. A third alternative may be to attempt to cross connect at nodes which support cross connection in order to gen- 
45 erate a feasible connection definition. The alternative processing possibilities may be selected in order of preference by 
the network operator. If a feasible connection definition was found for the selected connection request then another con- 
nection request from the connection requests data 2107 may be selected in order to repeat a search for a feasible con- 
. nection definition. 

[0115] In short, connection feasibility is determined by a generate connection definition and test search process. A 
50 secondary connection definition may be computed at the same time as a primary connection definition if a connection 
request includes a request for a secondary connection definition. 

Claims 

55 1 . In a communications network comprising a plurality of nodes and links (1 0 1 . 1 0 1 ), each said link comprising at least 
one timeslot (198,21 8), apparatus characterized by being capable of computing one or more connection definitions 
for a connection request between a source node and at least one destination node, said connection definition conri- 
prising data describing a route of said nodes and said links and timeslots to be used for links of said route, said 
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apparatus comprising: 



a route finder means (709) for generating one or more satd routes between said source node and said desti- 
nation node; 

a timeslot finder means (71 0) for finding timestots for use by said connection request on each link of said gen- 
erated route; and 

a connections manager means (708) for interfacing between said route finder means and said timeslot finder 
means to compute a said connectfon definition. 

2. Apparatus as claimed in claim 1 , wherein said connections manager means (708) converts an output of said route 
finder means into an input for said timeslot finder means. 

Apparatus as claimed in claim 1 or 2. wherein sakj connections manager means (708) allows selection from a set 
of said computed connection definitions. 

Apparatus as claimed In claim 1.2 or 3. wherein said connections manager means (708) allows selection of said 
nodes to be excluded from said computed connection definitions. 

5. Apparatus as claimed in anyone of claims 1 to 4, wherein said connections manager means ^cilitates generation 
of a secondary connection definition for a selected said connection request. 

6. Apparatus as claimed in claim 5, wherein said connections manager means allows said secondary connection def- 
Jnitionto jnclude said no^ _ , 



25 7. Apparatus as claimed in anyone of claims 1 to 6, wherein said network comprises a plurality of layers, said connec- 
tion requests specifying at least one of said layers. 

8. Apparatus as claimed In any one of claims 1 to 7, wherein said nodes comprise one or more ports and said con- 
nectionsmanager means allows connection definitions to be computed which includes or excludes specific said 
30 ports. 




9. Apparatus as claimed in anyone of claims 1 to 8. wherein said connections manager means comprises a graphical 
user interface, including a graphical network display. 

35 1 0. Apparatus as claimed in anyone of claims 1 to 9, wherein said connections manager means is configured to receive 
said connection requests from service applications. 

11. Apparatus as claimed in anyone of claims 1 to 10, wherein said connections manager means allows specific poli- 
cies for use by said route finder means or said timeslot finder means to be selected. 

40 

12. In a communications network comprising a plurality of nodes and links, each said link comprising at least one 
timeslot (20.32). a metiiod characterized by being capable of conrputing one or more connection definitions for a 
connection request between a source node and at least one destination node, said connection definition compris- 
ing data describing a route of said nodes and said links and data describing a timeslot to be used for links of said 

45 route, said method comprising the steps of: 

generating one or more said routes between said source node and said destination node; and 
f inding a said timeslot for said connection request for links in a said generated route to compute a said connec- 
tion definition. 

50. 

13. The method as claimed in claim 12, comprising the step of selecting one of said computed connection definitions 
for implementation in said network. 

14. The metiiod as claimed In claim 12 or 13, comprising the step of selecting a set of said nodes to be excluded from 
55 said computed connection definitions. 

15. The method as claimed in dalm 12. 13 or 14 comprising the step of generating a secondary connection definition 
for a selected said connection request. 
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16. The method as claimed in claim 15, wherein said secondary connection definition includes said nodes or said links 
not included in a said computed connection definition. 

1 7. The method as claimed in anyone of claims 1 2 to 1 6. wherein said network comprises a plurality of layers, said con- 
5 nection request specifying at least one of said layers. 

18. The method as claimed in any one of claims 12 to 17, wherein said nodes comprise one or more ports and com- 
prising the step of selecting said ports to be included or excluded from said computed connection definitions. 

10 1 9. A telecommunications network including a network controller configured to operate a method as claimed in any one 
of claims 12 to 18.. 

20. In a communications network comprising a plurality of nodes and links, each said link comprising at least one 
timeslot apparatus characterized by being capable of computing one or more connection definitions for a connec- 
ts tion request between a source node and at least one destination node, said connection definition comprising data 
describing a route of said nodes and said links and timeslots to be used for links of said route, said apparatus com- 
prising: 

means for graphically displaying said communications network; 
20 a processor (702) for computing said connection definitions; 

means for communicating (704) with said network nodes: and 

at least one data conversion manager (804, 805) means for communicating with at least one network applica- 
tion. 

25 21, In a communications network comprising a plurality of nodes and links, each said link comprising at least one 
timeslot, a method characterized by being capable of computing one or more connection definitions for a connec- 
tion request between a source node and at least one destination node, said connection definition comprising data 
describing a route of said nodes and said links and a timeslot (16, 18, 20, 32, 34) to be used for links of said route, 
said method comprising the steps of: 

30 

selecting said source node for said connection request; 

selecting a said destination node for said connection request; 

computing at least one said connection definition for said connection request; and 

selecting a said computed connection d^nition. 

35 

22. The method as claimed in daim 21 . comprising the step of applying constraints to said connection d^inition to be 
computed for a said connection request, said consti^ints selected from the set: 

minimum quality of service; 
40 nodes to be included or excluded from said connection definition; 

compute a secondary connection definition for said connection request: 

select ports to be used on specific said nodes in said connection definition; and 

use said nodes on a specific layer of said communications network in said connection definition. 

45 23. In a communications network comprising a plurality of nodes and links, each s^id link comprising at least one 
timeslot (16. 18, 20. 32. 34) a method characterized by being capable of computing one or more connection defi- 
nitions for a connection request between a source node and at least one destination node, said connection defini- 
tion comprising data describing a route of said nodes and said links and a timeslot to be used fbr links of said route, 
said method comprising the steps of: 

50 

selecting said source node for said connection request; 
selecting said destination node(s) for said connection request; 

receiving data descnlDing at least one route for said connection request in a generic network; and 
using data describing said route in a generic network to compute a corviection definition for said connection 
55 request in a specific type of network. 

24. The method as claimed in claim 23, wherein said specific type of network comprises an SDH network. 
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